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DETAILED ACTION 



1. 



Claims 1-6, 8-14, 16-24, and 26-30 are pending. 



2. 



The office acknowledges the following papers: 



Claims and arguments filed on 9/16/2008. 



New Claim Rejections - 35 USC § 103 



3. The following is a quotation of 35 U.S.C. §1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-6, 8-14, 16-24, and 26-30 are rejected under 35 U.S.C. §1 03(a) as 
being unpatentable over Abramson et al. (U.S. 5,751 ,983), in view of Tran et al. (U.S. 
6,065,103). 

5. As per claim 1 : 

Abramson disclosed a processor comprising: 

A decoder to decode a load instruction (Abramson: Figure 2 element 201 , 
column 5 lines 12-26)(The load instruction is inherently decoded before it's issued to the 
execution unit.), said load instruction to be memory renamed to use an address of a 
previous store instruction (Abramson: Figure 11, column 13 lines 54-67 continued to 
column 14 lines 1-2)(The load instruction is retired if an address matches in the store 
address buffer.); 

a memory ordering buffer to maintain an address for a store instruction 



Application/Control Number: 10/743,422 Page 3 

Art Unit: 2183 

(Abramson: Figures 4 and 6 elements 503 and 802, column 7 lines 62-67 continued to 
column 8 lines 1-8 and column 8 lines 44-61 )(The memory ordering buffer is shown in 
more detail in figure 6. The store address buffer stores addresses for store 
instructions.), wherein the address for the source store instruction is to be de-allocated 
from the memory ordering buffer after completion of the source store instruction 
(Abramson: Figure 6 element 802, column 7 lines 22-26 and column 8 lines 58- 
61)(Store addresses are retired/committed and dispatched from memory. Store buffers 
act like retirement queues, both of which are inherently first-in-first-out buffers to ensure 
that program order is maintained. When entries are retired, it's obvious to one of 
ordinary skill in the art that they are de-allocated and the buffer pointer will point to the 
next entry to be retired/committed.); and 

Abramson failed to teach a trailing store buffer to maintain an address for said 
store instruction if said store instruction has been de-allocated from said memory 
ordering buffer and if said source instruction was a source of memory renaming, said 
trailing store buffer to maintain the address for said source store instruction to 
disambiguate said load instruction. 

However, Tran disclosed a trailing store buffer to maintain an address for said 
store instruction if said store instruction has been de-allocated from said memory 
ordering buffer and if said source instruction was a source of memory renaming (Tran: 
Figures 2 and 3 element 44, column 1 1 lines 1-8)(The speculative store buffer stores 
non-speculative stores when a store instruction retires. The store instruction is put into 
the speculative store buffer at the same time that the data is stored in the data cache. A 
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store instruction's data is put in if the store was a source of memory renaming or not. 
Figure 3 shows the buffer storing the address and the data of the store instruction. It's 
obvious to one of ordinary skill in the art at the time of the invention that upon the store 
data being transferred to the data cache, the store instruction has retired, which when in 
combination with Abramson, results in deallocation of a store entry in the memory 
ordering buffer.), said trailing store buffer to maintain the address for said source store 
instruction to disambiguate said load instruction (Tran: Figures 2, 3, and 4 elements 44, 
64, 86, and 88, column 14 lines 30-65)(Element 64 is the address of the store 
instruction contained within the speculative store buffer. Element 86 shows that the 
data within the speculative store buffer is checked against load instructions and element 
88 shows that data is forwarded to load instructions.) 

The advantage of the speculative store buffer is that is stores the most recent 
data values for memory addresses, thus only a single hit for a memory address is 
allowed, which reduces complexity and allows for increased performance (Tran: Column 
3 lines 16-35). One of ordinary skill in the art would have been motivated to add the 
speculative store buffer for the advantage of increased performance. Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to 
implement a speculative store buffer for the advantage of increased performance for 
memory operations. 
6. As per claim 2: 

Abramson and Tran disclosed the processor of claim 1 wherein said memory 
ordering buffer further comprises: 
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A store address buffer to maintain the address for said source store instruction 
(Abramson: Figure 6 element 802, column 8 lines 44-61). 

7. As per claim 3: 

Abramson and Tran disclosed the processor of claim 1 wherein said memory 
ordering buffer further comprises: 

a store data buffer to maintain data associated with said source store instruction 
(Abramson: Figure 3 element 304, column 7 lines 18-26)(The Memory Interface Unit 
that contains the store data buffer is coupled to the Memory Execution Unit that 
contains the memory ordering buffer. It would have been obvious to one of ordinary 
skill in the art at the time of the invention that the store data buffer could be placed 
within the memory-ordering buffer. In addition, according to "In re Japikse" (181 F.2d 
1019, 86 USPQ 70 (CCPA 1950)), shifting the location of parts doesn't give patentability 
over prior art.). 

8. As per claim 4: 

Abramson and Tran disclosed the processor of claim 1 further comprising: 
A store data buffer coupled to said memory ordering buffer (Abramson: Figure 3 
element 304, column 7 lines 18-26)(The Memory Interface Unit that contains the store 
data buffer is coupled to the Memory Execution Unit that contains the memory ordering 
buffer.). 

9. As per claim 5: 

Abramson and Tran disclosed the processor of claim 1 wherein said trailing store 
buffer is coupled to said memory ordering buffer (Abramson: Figure 5 element 602, 
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column 8 lines 21-32)(The data array is a buffer that temporarily stores data and their 
corresponding addresses that are originally from a store instruction. Entries received 
from the MOB are de-allocated at the MOB and are written to the data array. Thus, it 
reads on a trailing store buffer as claimed. The data array is coupled to the memory 
ordering buffer.). 

10. As per claim 6: 

Abramson and Tran disclosed the processor of claim 1 wherein said memory 
ordering buffer comprises said trailing store buffer (Abramson: Figure 6 element 802, 
column 8 lines 21-32)(The data array is a buffer that temporarily stores data and their 
corresponding addresses that are originally from a store instruction. Entries received 
from the MOB are de-allocated at the MOB and are written to the data array. Thus, it 
reads on a trailing store buffer as claimed. The data array is coupled to the memory 
ordering buffer. It would have been obvious to one of ordinary skill in the art at the time 
of the invention that the memory ordering buffer could be combined with the data array 
into one unit. In addition, according to "In re Japikse" (181 F.2d 1019, 86 USPQ 70 
(CCPA 1950)), shifting the location of parts doesn't give patentability over prior art.). 

11. As per claim 8: 

Abramson disclosed a method comprising: 

computing a store address for a store instruction (Abramson: Figure 3 element 
300, column 7 lines 10-17)(Computing a store address is inherent for a store 
instruction.); 

writing the store address in a first storage (Abramson: Figure 6 element 802, 
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column 8 lines 44-61 )(The store address buffer holds the addresses from store 
instructions.); 

writing data associated with the store address to a memory (Abramson: Figure 3 
element 304, column 7 lines 18-26)(The store data buffer contains the data 
corresponding to store instructions.); 

de-allocating the store address from the first storage after completion of the store 
instruction (Abramson: Figure 6 element 802, column 7 lines 22-26 and column 8 lines 
58-61 )(Store addresses are retired/committed and dispatched from memory. Store 
buffers act like retirement queues, both of which are inherently first-in-first-out buffers to 
ensure that program order is maintained. When entries are retired, it's obvious to one 
of ordinary skill in the art that they are de-allocated and the buffer pointer will point to 
the next entry to be retired/committed.); 

predicting a load instruction to be memory renamed (Abramson: Figure 11, 
column 12 lines 31-47 and column 14 lines 2-18)(Memory renaming can occur when a 
load instruction is believed to relate to a previous store instruction. A speculative load is 
done when store instructions do not have addresses that are valid and is believed to 
relate to a current load instruction.); 

computing a load store source index (Abramson: Column 12 lines 21-31)(A load 
store source index can be a store buffer identification (SBID). SBID's are assigned to 
load instructions.); 

computing a load address (Abramson: Column 9 lines 47-64); 

disambiguating the memory renamed load instruction by determining whether the 



Application/Control Number: 10/743,422 Page 8 

Art Unit: 2183 

store address is stored in the first storage (Abramson: Figure 11, column 12 lines 31-47 
and column 14 lines 19-31)(A speculative load is done when store instructions do not 
have addresses that are valid and is believed to relate a current load instruction. The 
speculated load instruction is checked prior to retirement to make sure it obtained the 
correct data from the store buffer. This is done by determining if a related store 
instruction with a matching address resides in the store buffer.); and 

retiring the memory renamed load instruction, if the store address is still allocated 
in at least one of said first storage and said second storage (Abramson: Figure 1 1 , 
column 14 lines 19-31)(The load instruction is retired if an address matches in the store 
address buffer.). 

Abramson failed to teach allocating the store address in a second storage after 
de-allocating the store address from the first storage if the store was a source of 
memory renaming and disambiguating the memory renamed load instruction by 
determining whether the store address is stored in the second storage. 

However, Tran disclosed allocating the store address in a second storage after 
de-allocating the store address from the first storage if the store was a source of 
memory renaming (Tran: Figures 2 and 3 element 44, column 11 lines 1-8)(Abramson: 
Figure 6 element 802, column 7 lines 22-26 and column 8 lines 58-61 )(Store addresses 
are retired/committed and dispatched from memory. The data cache is the memory unit 
that store data is dispatched to in Tran. The store instruction is put into the speculative 
store buffer at the same time that the data is stored in the data cache. A store 
instruction's data is put into the speculative store buffer if the store was a source of 
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memory renaming or not. Store buffers act like retirement queues, both of which are 
inherently first-in-first-out buffers to ensure that program order is maintained. When 
entries are retired, it's obvious to one of ordinary skill in the art that they are de- 
allocated and the buffer pointer will point to the next entry to be retired/committed.); 

disambiguating the memory renamed load instruction by determining whether the 
store address is stored in the second storage (Tran: Figures 4 element 88, column 14 
lines 30-65)(The speculative store buffer is the second storage when combined with 
Abramson. The speculative buffer can be checked by load instructions to see if a hit 
occurs and previous store data can be forwarded to the load instruction.). 

The advantage of the speculative store buffer is that is stores the most recent 
data values for memory addresses, thus only a single hit for a memory address is 
allowed, which reduces complexity and allows for increased performance (Tran: Column 
3 lines 16-35). One of ordinary skill in the art would have been motivated to add the 
speculative store buffer for the advantage of increased performance. Thus, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to 
implement a speculative store buffer for the advantage of increased performance for 
memory operations. 
12. As per claim 9: 

Abramson and Tran disclosed the method of claim 8 wherein computing a store 
address comprises: 

Computing an address for a store instruction (Abramson: Figure 3 element 300, 
column 7 lines 10-17)(Computing a store address is inherent for a store instruction.). 
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13. As per claim 10: 

Abramson and Tran disclosed the method of claim 8 wherein writing the store 
address in a first storage comprises: 

Writing the store address in a store address buffer (Abramson: Figure 6 element 
802, column 8 lines 44-61 )(The store address buffer holds the addresses from store 
instructions. The memory ordering buffer contains the store address buffer.). 

14. As per claim 1 1 : 

Abramson and Tran disclosed the method of claim 10 wherein writing data 
associated with the store address to a memory comprises: 

Writing the data from said store data buffer to said memory using the store 
address in said store address buffer (Abramson: Figure 5 element 602, column 8 lines 
21-32)(The data array is a buffer that temporarily stores data and their corresponding 
addresses that are originally from a store instruction. Entries received from the MOB 
are de-allocated at the MOB and are written to the data array.). 

15. As per claim 12: 

Abramson and Tran disclosed the method of claim 1 1 wherein said store data 
buffer is in the first storage (Abramson: Figure 3 element 304, column 7 lines 18- 
26)(The Memory Interface Unit that contains the store data buffer is coupled to the 
Memory Execution Unit that contains the memory ordering buffer. It would have been 
obvious to one of ordinary skill in the art at the time of the invention to implement the 
store data buffer in the memory ordering buffer that contains the store address buffer. 
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In addition, according to "In re Japikse" (181 F.2d 1019, 86 USPQ 70 (CCPA 1950)), 
shifting the location of parts doesn't give patentability over prior art.). 

16. As per claim 13: 

Abramson and Tran disclosed the method of claim 1 1 , wherein said store data 
buffer is external to the first storage (Abramson: Figure 3 element 304, column 7 lines 
18-26)(The Memory Interface Unit that contains the store data buffer is coupled to the 
Memory Execution Unit that contains the memory ordering buffer.). 

17. As per claim 14: 

Abramson and Tran disclosed the method of claim 8 wherein de-allocating the 
store address from the first storage comprises: 

De-allocating the store address from a store address buffer in the first storage 
(Abramson: Figure 6 element 802, column 8 lines 44-61 )(Entries within the store 
address buffer are inherently de-allocated when the store instruction retires.). 

18. As per claim 16: 

Abramson and Tran disclosed the method of claim 15 further comprises: 
Determining whether said source store address for the memory renamed load 
instruction is in the second storage (Abramson: Figure 11, column 14 lines 19-44)(The 
speculated load instruction is checked to make sure it obtained the correct data. If the 
speculated load gets the incorrect data, then it's determined that the data has already 
been transferred to the data array, being the second storage.). 

19. As per claim 17: 

Abramson and Tran disclosed the method of claim 8 further comprising: 
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Clearing a backend of the processor and restarting the load instruction without 
memory renaming, if said source store address has been de-allocated from said first 
storage and said second storage (Abramson: Figure 11, column 14 lines 33-44)(Tran: 
Figures 2 and 3 element 44, column 11 lines 1-8)(lf the data can't be correctly obtained 
from the first or second data storage, then the instruction would be restarted. Thus, the 
processor clearing would have occurred with the data sought after being de-allocated 
from the first and second data storage.). 

20. As per claim 18: 

Claim 18 essentially recites the same limitations of claim 8. Therefore, claim 18 
is rejected for the same reasons as claim 8. 

21 . As per claim 19: 

Claim 19 essentially recites the same limitations of claim 9. Therefore, claim 19 
is rejected for the same reasons as claim 9. 

22. As per claim 20: 

Claim 20 essentially recites the same limitations of claim 10. Therefore, claim 20 
is rejected for the same reasons as claim 10. 

23. As per claim 21: 

Claim 21 essentially recites the same limitations of claim 1 1 . Therefore, claim 21 
is rejected for the same reasons as claim 1 1 . 

24. As per claim 22: 

Claim 22 essentially recites the same limitations of claim 12. Therefore, claim 22 
is rejected for the same reasons as claim 12. 
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25. As per claim 23: 

Claim 23 essentially recites the same limitations of claim 13. Therefore, claim 23 
is rejected for the same reasons as claim 13. 

26. As per claim 24: 

Claim 24 essentially recites the same limitations of claim 14. Therefore, claim 24 
is rejected for the same reasons as claim 14. 

27. As per claim 26: 

Claim 26 essentially recites the same limitations of claim 16. Therefore, claim 26 
is rejected for the same reasons as claim 16. 

28. As per claim 27: 

Claim 27 essentially recites the same limitations of claim 17. Therefore, claim 27 
is rejected for the same reasons as claim 17. 

29. As per claim 28: 

Claim 28 essentially recites the same limitations of claim 1 . Claim 28 additionally 
recites the following limitations: 

a memory coupled to said processor (Abramson: Figure 1 element 214, column 4 
lines 35-39). 

30. As per claim 29: 

Claim 29 essentially recites the same limitations of claim 2. Therefore, claim 29 
is rejected for the same reasons as claim 2. 

31. As per claim 30: 
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Claim 30 essentially recites the same limitations of claim 3. Therefore, claim 30 
is rejected for the same reasons as claim 3. 



Response to Arguments 

32. The arguments presented by Applicant in the response, received on 9/16/2008 
are not considered persuasive: 

33. Applicant argues "Tran failed to teach a trailing store buffer to maintain an 
address for said store instruction if said store instruction has been de-allocated from 
said memory ordering buffer and if said source instruction was a source of memory 
renaming" for claim 1. 

This argument is not found to be persuasive for the following reason. The 
amendment to the claims doesn't overcome the current rejections of Abramson and 
Tran because it doesn't state that entries are allocated to a trailing store buffer when de- 
allocated from the memory ordering buffer only when the store's data was used for 
memory renaming. The combination puts deallocated store data in the speculative 
store buffer for store instructions that were and weren't used for memory forwarding. 
Thus, still reading upon the claimed invention. 

Claims 8, 18, and 28 are rejected for the same reasons. 

34. The examiner would like to note a possible amendment to overcome the current 
rejection of Abramson in view of Tran. Paragraph 25 of the PGPUB details that 
deallocated store information may only be written into the trailing store buffer when the 
store was a previous source of memory renaming. The examiner has not found any 
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indication in Tran in Figure 5 or the specification that store instruction data is put into 
element 44 based on past memory renaming success. 



Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jacob Petranek whose telephone number is 571-272- 
5988. The examiner can normally be reached on M-F 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 

Patent Application Information Retrieval (PAIR) system. Status information for 

published applications may be obtained from either Private PAIR or Public PAIR. 

Status information for unpublished applications is available through Private PAIR only. 

For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

you have questions on access to the Private PAIR system, contact the Electronic 

Business Center (EBC) at 866-217-9197 (toll-free). 

/Eddie P Chan/ Jacob Petranek 

Supervisory Patent Examiner, Art Unit 2183 Examiner, Art Unit 2183 



